Брунталь знаходиться на північно-східній околиці Чехії, близько від кордону з Польщею та Словаччиною, за 55 км від м. Оломоуц. Середня висота — близько 210 м над рівнем моря.
Місцевий клімат помірний, з теплим літом і холодною вологою зимою. Через східне розташування міста континентальний клімат трохи різкіший, ніж в іншій частині країни. Середньорічна температура: 8,6 °C (січня — −2.4 °C, липня — 17,8 °C), середньорічна кількість опадів — близько 700 мм.
Вперше місто згадується в хартії, виданій богемським королем Пржемислом Оттокаром I у 1223 році. Там сказано, що Брунталь був першим чеським містом, у якому за десять років до видання хартії було введено Магдебурзьке право. Зростання міста у Середньовіччі був пов'язаний з тим, що в його околицях проводився видобуток дорогоцінних металів.
Спочатку Брунталь входив в Моравську марку, проте в кінці XIII — початку XIV століть перейшов під контроль Опавського князівства. Під час Тридцятилітньої війни імператор Фердинанд II конфіскував місто у його колишніх власників за підтримку супротивної сторони, і передав його своєму братові Карлу Австрійському, який був великим магістром Тевтонського ордену. З 1625 року в місті було засновано лейтенантство Ордена.